# 2038. 如果相邻两个颜色均相同则删除当前颜色
# 总共有n个颜色片段排成一列，每个颜色片段要么是 'A' 要么是 'B' 。给你一个长度为 n 的字符串 colors ，其中 colors[i] 表示第 i 个颜色片段的颜色。
# 
# Alice 和 Bob 在玩一个游戏，他们 轮流 从这个字符串中删除颜色。Alice 先手 。
# 
# 如果一个颜色片段为 'A' 且 相邻两个颜色 都是颜色 'A' ，那么 Alice 可以删除该颜色片段。Alice 不可以 删除任何颜色 'B' 片段。
# 如果一个颜色片段为 'B' 且 相邻两个颜色 都是颜色 'B' ，那么 Bob 可以删除该颜色片段。Bob 不可以 删除任何颜色 'A' 片段。
# Alice 和 Bob 不能 从字符串两端删除颜色片段。
# 如果其中一人无法继续操作，则该玩家 输 掉游戏且另一玩家 获胜 。
# 假设 Alice 和 Bob 都采用最优策略，如果 Alice 获胜，请返回 true，否则 Bob 获胜，返回 false。


class Solution:
    def winnerOfGame(self, colors: str) -> bool:
        numA, numB = 0, 0
        tolA, tolB = 0, 0
        for c in colors:
            if c == 'A':
                numA += 1
                numB = 0
            else:
                numB += 1
                numA = 0
            if numA == 3:
                tolA += 1
                numA -= 1
            if numB == 3:
                tolB += 1
                numB -= 1
        return tolA > tolB

    # 贪心
    class Solution:
        def winnerOfGame(self, colors: str) -> bool:
            freq = [0, 0]
            cur, cnt = 'C', 0
            for c in colors:
                if c != cur:
                    cur = c
                    cnt = 1
                else:
                    cnt += 1
                    if cnt >= 3:
                        freq[ord(cur) - ord('A')] += 1
            return freq[0] > freq[1]

